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(57) Abstract: A communication protocol 
that provides link-level and media access 
control (MAC) level functions for wireless 
(e.g., ad-hoc) netwOTks and is robust 
to mobility or other dynamics, and for 
scaling to dense networics. In a mobile 
or otherwise dynamic netwoik, any 
control-packet collisions will be only 
tenqxirary and fair. In a dense network, die 
network performance degrades gracefully, 
ensuring that only a certain percentage 
of the conuDon channel is consumed with 
control packets. The integrated prococol 
allows packets (e.g., dau scheduling 
control packets) to be scheduled in a 
collision-fee and predictable manner 
(known to all neighbors), multicast packets 
can be reliably scheduled, as well as 
streams of delay- or delay-jiner-sensiuve 
tra£Bc. Further, using an optional network 
code, die scheduling of control packets 
can appear to observers to be randomized. 
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